(N 



Divisible difference families from Galois rings GR(A 1 ri) and 

Hadamard matrices 



^ ■ Koji Momihara* Mieko Yamada^ 

O 

Q 

£f) , Abstract 

We give a new construction of difference families generalizing Szekeres's difference fami- 
lies [17] . As an immediate consequence, we obtain some new examples of difference families 
, with several blocks in multiplicative subgroups of finite fields. We also prove that there ex- 

• ists an infinite family of divisible difference families with two blocks in a unit subgroup of 

the Galois ring GR(4, n). Furthermore, we obtain a new construction method of symmetric 
Hadamard matrices by using divisible difference families and a new array. 
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1 Introduction 

<N . 

Let (G, ■) be a finite abelian group with identity 1 and let TV be a subgroup of G. Let Di be a 
fei-subset (called a block) of G for i = 1, 2, b, and set T — {Di | 1 < i < b}. For a block Di, let 
di{d) = |{(a;,y)|2;-y~ 1 ,x ^ y,x,y 6 D l }\,i = 1,2, ... ,6. Furthermore, we put 9jr(d) = J2 l= i Si(d). 

' Definition 1.1. A family T = {Di | 1 < i < b] is called a (G, N, {ki, kb}, A, fi) divisible 

difference family if 

fl /A ifd€N\{l}, 

ifdeG\N. 

In what follows, we abbreviate a divisible difference family as DDF. If blocks have same cardi- 
nality hi, we write k\ a ^ simply. If k = fci = k<z = ■ ■ ■ = kb, then we will write (G, N, k, A, /i)-DDF. 
Especially if N = {1}, it is called a (G, {ki, . . . , kb}, A) difference family, briefly denoted as DF. 
If b = 1, then it is called a (G, N, k, fi, A) divisible difference set. A divisible difference set with 
N = {1} is exactly a (G, k, A) difference set. 

A divisible difference family yields a "group divisible design" by developing its blocks. Let V be 
a set of vg points, B be a collection of fc-subsets (blocks) of V, and <7 be a collection of g-subsets 
(called groups) partitioning V. The triple (V,B,G) is called a (fc, A, //)- group divisible design of 
type g" if any two elements from different (rcsp. same) groups appear exactly fi (resp. A) blocks. 
If g = 1, then the pair iV,B) is called a 2-(v,k, A) design. For any block B of a group divisible 
design (V,B,G) and a permutation a on V, define S CT = | b e B). If B a e £ for all B <E B, 
then cr is called an automorphism of the design. The set of all such permutations forms a group 
under composition, which is called the full automorphism group. Any of its subgroups is called an 
automorphism group. It is obvious that a (G, N, k, A, /i)-DDF J 7 yields a (fc,A, /i) group divisible 
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design of type |iV 1 1 G I / 1 ^1 by developing its blocks, i.e., B = {D ■ x \ D S T , x G G} with G as its 
automorphism group. Divisible difference families (sets) and difference families (sets) have been 
extensively studied as a major topic in the design theory in relation to group divisible designs and 

2-dcsigns. We refer the reader to[UHH[H[3[ini[n[H[Il[Tl[iD]on diViSibl6 difference scts and 
group divisible designs. However, there are not so many papers about divisible difference families 

with a few blocks. 

In [T7j, Szekeres constructed difference families with two blocks in finite fields as follows. 

Proposition 1.2. Let q = 3 (mod 4) be a prime power. Let ¥ q be the finite field with q elements 
and N be the set of nonzero squares in ¥ q . Then, the set of 

D l := (N - 1) n N and D 2 := (N + 1) n N 

forms an (TV, (q - 3)/4, (q - 7)/A)-DF. 

We say that the difference family of Proposition [L2] is the Szekeres difference family. The Szekeres 
difference family {Z?!,!^} satisfies that 

-a g Di if a € A f° r cither i = 1 or 2. (1.1) 

If an n x n-matrix M with entries from {1, —1} satisfies MM T = nL n , M is called an Hadamard 
matrix, where /„ is the identity matrix of order n. An Hadamard matrix M is symmetric or skew 
if M = M T or M — I n = — (M — L n ) T , respectively. For a general background on Hadamard 
matrices, we refer to 8,9. There have been known several constructions of Hadamard matrices 
from difference families [HI [HI [22j [23]. (These authors used the terminology "supplementary 
difference sets" instead of difference families.) For example, if a {G, m, m— 1)-DF with \G\ = 2m+l 
has the property (|1.1|) . we are able to construct a skew Hadamard matrix as follows. 

Proposition 1.3. (Theorem 4.4 of p. 321 [18]) Let T = {D 1 ,D 2 } be a (G,m,m - 1)-DF with 
\G\ = 2m + 1 satisfying the condition We define (2m + 1) x (2m + l)-matrices A = (fli j) 

and B = (bi,j) by 

aij := 2fu 1 (i — j) — 1 for the characteristic function fu 1 of D\, and 
bij := 2ff) 2 (i + j) — 1 for the characteristic function fjj 2 of D 2 , 

where rows and columns i,j are labeled by the elements of G. Then, the matrix M defined by 
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— e 


1 

— e 
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— e 
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-B 


A 



(1.2) 



forms a skew Hadamard matrix of order 4(m +1), where e is a column vector of length 2m + 1 
with all one entries. 

It is well known that the set TV of Proposition 11.21 is a difference set in the additive group of 
Fq, which yields an Hadamard matrix of order q + 1. One can see that this Hadamard matrix is 
equivalent to that obtained by applying Proposition ll.3l to the difference familiy of Proposition [LH 

The main objective of this paper is to obtain an analogy in Galois rings of the relation between 
difference families and Hadamard matrices of Propositions 1 1 . 21 and 1 1 . 3l This paper is organized as 
follows: In Section [2] we give a general construction method of difference families by generalizing 
Szckeres's construction of Proposition ll.2l Furthermore, we obtain some new examples of difference 
families with several blocks in multiplicative subgroups of finite fields. In Section [3l we prove that 
there exists an infinite family of divisible difference families with two blocks in unit groups of 
Galois rings of characteristic four. Finally, in Section 2] we give a new construction of symmetric 
Hadamard matrices by using a divisible difference family satisfying certain conditions and an array 
obtained by modifying the matrix M of (|1.2D . 
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2 Generalization of Szekeres's construction 



At first of this section, we give a general construction of divisible difference families in a unit 
subgroup of a commutative ring R under the assumption of the existence of difference families in 
the additive group of R. 

Lemma 2.1. Let R be a commutative ring with identity 1. Let R + be a additive group and R* be 
a unit group o/R, and I := R\R*. Let N < R* and let S be a complete system of representatives 
ofW/N. Let T = {A I 1 < i < b} be an (R+, {k t | 1 < % < b},X)-DF. Assume that each A is 
fixed by N , i.e., xDi = Di for all x G N . We define subsets D i y of N as follows: 

D itV ■.= y- 1 {D i -l)r\N 

for 1 < i < b and y G S. We put T' = {A,y | 1 < i < b; y G S}. Then we have 

6r>(t)=\-\ t , 

where 

b 

\ t :=^|An(A-* + i)n(J + i)|. 

// At is constant for all t £ N \ say v , then T' is an (TV, {ki iV \ 1 < i < b; y £ S}, A — u)-DF. 
If A — At is a constant value /i for t G N \ L and r\ for t G L \ {1}, where L is a subgroup of N, 
then T' is an (N, L, {fc l>y | 1 < i < b;y G S}, 77, fi)-DDF. 

Proof: The multiplicity 9jn(t) for each t G N is given by 

b b 

^2^2\D ity ntD itV \ = 5^^|(A-i)nt(A-i)nyJV| 

i=l yeS i=l yeS 

6 

= ^|An(A-t + i)n(R* + i)| 
i=i 

6 6 

= \ D * n (A - * + !)l - |A n (A - * + 1) n (i + 1)|. 

i=i »=i 

By the assumption that J 7 is an (R + , {hi \ 1 < i < b}, A)-DF, it holds 

b 

^|An(A-* + i)| = A, 

i=l 

and hence we obtain the assertion. □ 

We denote the multiplicative group and the additive group of the finite field ¥ q by F* and F+, 
respectively, and a primitive element of ¥ q by g. Furthermore, we denote the residue ring Z/sZ 
of rational integers by Z s . 

Now, we provide several new examples of difference families in a multiplicative subgroup of the 
finite field ¥ q by applying Lemma 12.11 to known "cyclotomic" difference sets. We say that a 
difference set D in is cyclotomic if D is a subgroup of F* or the union of a subgroup of F* and 
{0}. 

Proposition 2.2. (i) For any prime power q = 3 (mod 4) , there exists a (Z( q _iy 2 , (<7 — 3)/4, (q— 
7)/A)-DF. 

(ii) For any prime power q = 1 + 4i 2 with t = 1 (mod 2), there exists a (Z( g _i) u, (q — 5)/16, (g — 
21)/16)-DF. 



3 



(Hi) For any prime power q = 9 + 64a 2 = 1 + 8b 2 with a = 6 = 1 (mod 2), J/iere exists a 
(Z (g _ 1)/8 , (g - 9)/64, (g - 73)/64)-Z?F. 

Proof: It is known that the multiplicative subgroup D of index e of F* forms a cyclotomic 
(q,\D\,X) difference set in the following cases: (i) e = 2 and q = 3 (mod 4); (ii) e = 4 and 
g = 1 + 4t 2 with t = 1 (mod 2); and (hi) e = 8 and q = 9 + 64a 2 = 1 + 86 2 with a = 6 = 1 (mod 2). 
(See [IB].) Now, we apply Lemma T2. II to these three difference sets D as N = D . It is clear that 
D is fixed by iV. Let 5 = { 5 l | < i < e - 1} and D hgi = g-\D - 1) n D for < i < e - 1. For 
t £ D\ {1}, we have 

A t = |z> n (D - t + 1) n ({0} + 1)| = i. 

Hence, by Lemma ETTl {D 1>gi | < i < e - 1} forms a (L>, {fci. y | y £ 5}, A — 1)-DF. Since JV ~ 
Z( g _ 1 )/ e , this DF is isomorphic to that with the parameters in the statement of the proposition. 
Finally, we compute each block size k\ >y = \Di :V \. By noting that \{yN + 1) Pi 7V| = |(JV + y) n JV 
(cf. [IB] Lemma 3 (b)]), we have 

\ D i, y \ = \y~\ D - 1) n r>| = |(yiv + 1) n n\ = \{N + y) n jv| = A 

since D = is a difference set in F+. This completes the proof. □ 

Proposition 2.3. (i) For any prime power q = 3 (mod 4), there exists a (Zr q _i\ K, (g — 
3)/4)-DF, where K = {(g - 3)/4, (g + l)/4}. 

(ii) For any prime power q = 9 + 4t 2 ura£/i t = 1 (mod 2), i/iere exists a (%( q -i)/4, K, (g— 13) /16)- 
DF, w/iere K = {(g - 13)/16, (g + 3)/16^}. 

(Hi) For any prime power q = 441 + 64a 2 = 49 + 86 2 with a = b = 1 (mod 2), there exists a 
(Z( g _!)/ 8 , K, (g - 56)/64)-D.F, where K = {(g - 56)/64, (g + 8)/64( 7 '}. 

Proof: It is known that for a multiplicative subgroup -/V of index e of F*, D = N U {0} forms 
a cyclotomic (q, \D\,X) difference set in the following cases: (i) e = 2 and q = 3 (mod 4); (ii) 
e = 4 and q = 9 + 4t 2 with t = 1 (mod 2); and (hi) e = 8 and q = 441 + 64a 2 = 49 + 86 2 with 
a = b = 1 (mod 2). (See [16].) Now, we apply Lemma [2.11 to these three difference sets D. It 
is clear that D is fixed by N. Let S = {g l \ < i < e - 1} and D hgi = g- l (D - 1) D N for 
< % < e - 1. For i e D \ {1}, we have 

A t = \d n (D - 1 + 1) n ({0} + 1)| = l. 

Hence, by Lemma |2~TI {X>i, a < | < i < e - 1} forms a (L», {fci. y | y G 5}, A — 1)-DF. Since ~ 
Z( g _ 1 )/ e , this DF is isomorphic to that with the parameters in the statement of the proposition. 
Finally, we compute each block size k\. y = \D\, y \. By noting that \{yN + 1) fl N\ = \(N + y) n iV[, 
we have 

= l^p-iJniVI = \(yN + l)nD\ 

= \(N + y) D N\ + \{yN + 1) n {0}\ 

= \(D + y)nD\- \{y} n D| - |(JV + y) n {0}| + |{-1} n yN\. 

Since D is a difference set in F+, we have \(D + y) Pi D\ = X. Furthermore, we have — \{y} fl D\ — 
\(N + y) fl {0}| + { — 1} fl yN\ = — 1 or according to y e iV or not. This completes the proof. □ 

Remark 2.4. (1) Let q = 3 (mod 4) and N be the multiplicative subgroup of index 2 o/F*. 
Provosition\t^saus that the set of(N-l)C\N and (N + l)C\N forms an (N, (g-3)/4, (g- 
7) / A)-DF. On the other hand, Provosition \2.2\ (i) says that the set of (N — 1) n N and 
— (N — 1) fl JV forms an (N, (g - 3)/4, (g - 7)/4)-DF. By noting that 

x £ {{N + 1) (IN)- 1 x £ N- 1 and x £ (N + l)" 1 

^=>- x £ N and x^ 1 - 1 £ N 
<^=^ iG JV and 1 - i = - 1) € JV 

a; e -(JV- 1) n JV, 
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i.e., ((N + 1) PI N) 1 = — (N — 1) Pi N, we can claim that the Szekeres difference families of 
Proposition ] 1.2\ and our difference families in Provosition \2.2\ (i) are equivalent. 

(2) Let T be the (Z^i, {A, (A + l)' 6 ^ 1 -'}, X)-DF obtained in Proposition ^. 9\ Consider the devel- 
opment of T ', i.e., B = {D + x \ D G F, x G Zj-i }. By adding a new point oo to each block 
of size X in B, we obtain a (1 -rotational) 2-((q — l)/e + 1, A + 1, A) design on 7Lq^_ U {oo}. 

3 Divisible difference families from Hadamard difference 
sets in Galois rings GR(4, n) 

Let q = p r be a power of a prime p. We denote the absolute trace from ¥ q to F p by Tr$ . An 
additive character of ¥ q is written as 

Xb(c) = (bC) for any b G F„ (3.1) 

where £ p = exp(^p-). Let g{x) 6 r L v i\x\ be a primitive basic irreducible polynomial of degree n 
and denote the root of g{x) by £. Then Z p 2 [x]/g(x) is called a Galois ring of characteristic p 2 and 
of an extension degree n, and denoted by GR{p 2 ,n). The algebraic extension of Z p 2 obtained by 
adjoining £ is isomorphic to Z p 2 [x]/g(x). For easy reference, we put P n = Gi?(4, n) as p = 2. M n 
has a unique maximal ideal P„ = pP n and the residue ring R„/P„ is isomorphic to F p n. We take 
T„ = {0, 1,£, . . . ,£ p ~ 2 } as a set of representatives of R„/P n . An arbitrary element a £ K n is 
uniquely represented as a = ao + pai, ao,oei G T n . 

We define the map r : R„ — 5- T* (:= T n \ {0}) as r(a) — a v . The kernel of r is the group U n of 
principal units, which are elements of the form 1 + 2/3, j3 £ T„. For the element 1 + 2(3 G U„, we 
may regard (3 as an element of F p n , then UJ„ is isomorphic to the additive group of of F p n . If we 
denote the set of all units in K„ by K* , then R* is the direct product of U n and the cyclic group 
T* of order p n — 1. In other words, every element of R* is uniquely represented as c*o(l + pai), 
ao, at G T„, a ^ 0. 

In what follows, we identify M. n /pR n with ¥ q and denote each element of M. n /pM. n and ¥ q by a in 
common. In this section, we construct divisible difference families in Galois rings R n = Gi?(4, n) by 
applying Lemma |2~T1 to difference sets obtained in [19]. Let E := {x E F2« | Trr 2 „ (ux) = 0} for u G 
F^n such that Trr 2 „ (m) = 0. Note that E is a subgroup of order 2™- 1 of F£». In [19], it was proved 
that £> = {a(l + 26) | a G T* , b G T„ such that 6 G £)} forms an (R+, 2"- 1 (2" - 1), 2"- 1 (2™- 1 - 1)) 
difference set. (A difference set with parameters (G, 2 n_1 (2 n — 1), 2 n-1 (2" -1 — 1)) for a group G 
of order 2 2 ™ is called Hadamard.) Notice that D is a subgroup of index 2 of R* isomorphic to 
Z2"_i x Z!? -1 . We shall use the fact that the characteristic function ip(x) of E in F2« is given by 

4>W = \Y. *(™) = 5 E (-i) TrF - m , 

where x is the canonical additive character of ¥2^ ■ 

Theorem 3.1. Let D and E be as in the above. Let N be a subgroup of D and put L = N n U„. 
Then there exists an (N, L, K, 2™(2"~ 2 - 1), 2 n ~ 1 (2 n - 1 - 1) - 2 n - 2 )-DDF where K is the set of 
cardinalities of blocks. In particular, if N — D , the DDF is isomorphic to a (Z2»_i x Zj -1 , {0} x 
Z n-i )2 „-i( 2 "-i _ l) j 2"(2"- 2 - 1),2™- 1 (2™- 1 - 1) - 2"~ 2 )-DDF. 

Proof: Obviously, D is fixed by N since N < D. Furthermore, we have Dn(¥ n + 1) = {1 + 2a\ a G 
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E}. Let t = c(l + 2c?) G N. By applying Lemma |2~T1 to D, the number At is computed as follows: 

x t = |Dn(D-* + i)n(p„ + i)| 

= |{1 + 2a | a G E} n ({c'(l + 2a') | c' G T*, a 7 e£}- c(l + 2d) + 1)| 
= |Sn{c(a'-G?)|a 7 e J B}| 

= H (2 51 • (2 Yj X(uv(c^x + 3))) 

= 4 E (E X! Xiuxiw + c^v) + udv)^j 
ieF 2n tugf 2 TreF 2 

f 2"- 2 + 2 n - 2 xH if c" 1 = T, 
{ 2"~ 2 otherwise, 

f 2™- 1 if c = 1, that is, i e L, 
{ 2"~ 2 otherwise. 

The set K of cardinalities of blocks is determined by the subgroup N. In particular, if N = D, 
the size k y of each block y^ 1 (D — 1) n N is given by 

fc y = \(yD + 1) n D| = |(D + y)nD\= 2"- 1 (2"~ 1 - 1) 

since | (yD + 1)DD\ = \(D + y)C\D\ and D is a difference set in K.+ . Since D < R* is isomorphic to 
Z2"_i x , this DDF is isomorphic to that with the parameters in the statement of the theorem. 
□ 

Remark 3.2. We notice that D U P„ forms an (R+, 2"^ 1 (2" + 1), 2"- 1 (2"- 1 + 1)) difference set. 
Let N and L be as in Theorem\3j\ We have an (N, L, K, 2 2 (™~ 1 ), 2"" 2 (2" + l))-DDF since 

\(D u p„) n ((£> u p„) - 1 + 1) n (P„ + 1)1 = \D n (d - 1 + 1) n (P„ + 1)| 

/or any ( £ \ {1}. In particular, if N = D, it is isomorphic to a DDF with parameters 
(Z 2 »_! xZ^ 1 ,{0}xZ^ 1 ,2 2 ("- 1 ),2 2 M i 2'-2(2« + l)) since 

k y = \y-\NUF n -l)nN\ = |y- 1 (^-l)n7V| + | 2 ;- 1 (P„-l)niV| 

= \(N + y )nN\ + \¥ n n( y N+i)\ 

= 2' 1 ~ 1 (2"" 1 - 1) + 2™ _1 = 2 2 ( n ~ 1 ). 

Example 3.3. Let £ be a root of g(x) := x 3 + 3x 2 + 2x + 3 G Z^x], a primitive basic irreducible 
polynomial of GR{A, 3). Furthermore, let xyz denote the element x£ 2 + y£ + z G Gi?(4, 3). Lei 
D = {a(l + 26)|a G T£,6 G {0, 1,£ 2 ,£ 3 }} and L = DnU 3 . Note that D forms an (M+,28,12) 
difference set. Also, D is a subgroup of index 2 0/M3. Then, the family of 

D 1 = {103, 232, 322, 112, 211, 111, 231, 121, 300, 332, 212, 331} and 
D 2 = {233,322,332,113,213,121,010,333,103,300,112,030} 

forms a (D, L, 12, 8, 10) -DDF. Since R* 3 = Z 7 x Z 3 , and L = {0} x Z 2 x Z 2 , the blocks can be 
expressed as 

V 1 = {(1,0,1), (1,1, 1),(2,0,1),(2,1,0), (3,0,0), (3,0,1), 

(4, 0, 0), (4, 0, 1), (5, 0, 1), (5, 1, 0), (6, 0, 1), (6, 1, 1)} C Z 7 x Z 2 and 

V 2 = {(1,0,0), (1,1,0), (2, 0,1), (2, 1,0), (3,0,0), (3,0,1), 

(4, 1, 0), (4, 1, 1), (5, 0, 0), (5, 1, 1), (6, 0, 1), (6, 1, 1)} C Z 7 x Z 2 , 

and the family {Dj, D 2 } forms a (Z 7 x Z 2 x Z 2 , {0} x Z 2 x Z 2 , 12, 8, 10)-DDF. 
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Next we show some important and interesting properties of divisible difference families obtained 
in Thcorem l3.fi 

Proposition 3.4. The (Z 2 n_! x Z£ - \ {0} x Z£ _1 , 2 n -\2 n - 1 - I), 2™(2™- 2 - f ), 2™- 1 (2"- 1 - 1) - 
2 n ~ 2 )-DDF T = {T>i, T> 2 } of Theorem lff.il has the following properties: 

(i) IfaE'Di, then —a G T>\. 
(ii) If a £ T>2, then —a T> 2 . 

(Hi) For each i = 1,2, it holds that \V t n ({0} x % 2 ^ x )\ = and \V, n ({j} x Z£ _1 )| = 2™~ 2 for 
any j G Z 2 n_i \ {0}. 

Proof: We consider the (D, L, K, 2™(2™~ 2 - 1),2"- 1 (2"- 1 - f ) - 2"- 2 )-DDF T = {D U D 2 } in 
GR(4,n) obtained in Theorem O where flj = (D-l)nfl and D 2 = y~ l {D - 1) n D. Here, 
{1, y} is a set of representatives for M. n /D. We can assume that y G U n . Then, we have j/ 2 = I. 

(i) We prove that a" 1 G (D - I ) n D if a G (D - I ) n £>. 

ae(fl-i)nJ) 

<^=^ aefl and a + lGfl 

<^ a -1 G £> and aT 1 + f = a _1 (a + f ) G D 

s^efD-ijno. 



(ii) We prove that a' 1 g 1 y(D - 1) n D if a G */(£> - 1) fl D. 

aG|/(D-l)nD 

a E D and ay -1 + f G I? 
^=4> a -1 G D and a _1 y _1 + 1 = a _1 y + f = a~ l y{ay~ 1 + 1) EyD 
<S=> a" 1 G y(y£>- 1) n£> 

a" 1 ^ y(L> - f ) n D. 

Under the isomorphism : R* — >• Z2»»_i x Z?? , we obtain the assertions (i) and (ii) in the theorem. 

(iii) The image of + 2x \ x G E} by the isomorphism <p is {j} x Z?, 1-1 . Hence it is sufficient 
to show 

'0 if J =0, 

2"- 2 if j / 0. 



( 7 (j):=)\ y (D-l)nDn?{l + 2x\x€E}\ = { J. (3.2) 



Assume that j = 0. Since {1 + 2x \ x G £} C D, we have 

7(0) = \{y{w{\ + 2x) - 1) | w G T;,x G J5}n{l + 2a;|3c 6 

Since to G T* , u> — 1 <^ U„, so that £/(«; — 1) ^ U„. For to G T* , x G £7, we have y(w(l + 2x) — 1) = 
2/ (to - 1) + 22/toz! ^ U„. It yields 7(0) = 0. 

Assume that j ^ 0. By letting y = 1 + 2a, we have 

7(3') = I (to - 1) + 2w(x + a) - 2a \ w G T*,S G E} D £ J {1 + 2a; 1 3; G -E 1 } | . 
There is a unique to G T* \ {1} such that w — 1 G £ J U„. We put to — 1 = £ J (1 + 2c) for such to. 
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Then, we have 

70') = \{(£ j (l+2c) + l)(l + 2x + 2a)-l-2a\x€E}n£ j {l + 2x\x€E}\ 

= \{2c£ j + (i j + l)(2x + 2a) - 2a \ x G E} n {2^x \ x G E}\ 

= \((l+£,-3)E + c + a)nE\ 

= E {\ E xi^fuafi) ■ (I E ^ m(w - 5 - ^ + 

= 1 E (E E x(^ + ^(T+F 7 )" 1 ) + ™(5 + a)(TTF J )" 1 )) 

= 2™ -2 . 



Here, we used that 1 + £ J 7^ and 1 + (1 + £ J ) 1 7^ for any j ^ 0. Under the isomorphism 
(/> : R* — >■ Z2"-i x Zj, we obtain the assertion (hi) of the theorem. □ 

The next proposition shows that (D + 2) n T* forms a (T* , 2"" 1 - 1, 2 n -' 2 - 1) difference set. Then 
it yields an Hadamard matrix of order 2". 

Proposition 3.5. The set (D + 2) n T* forms a (T* , 2™ _1 - 1, 2"~ 2 - 1) difference set. 
Proof: We show that for any eT,*\{l} 

|(D + 2) n t; n £ £ ((L» + 2) n t;)| = 2 n ~ 2 - 1. 

Since D — xD for 1 6 T* , we have 

\(D + 2) n T* n £ £ ((L> + 2) n T*)| 

= |( J D + 2)n(£' + 2^)nT*| 

= |{a(l + 26) + 2 I a, 6 G T„, b e E] n {a(l + 26) + 2£ £ | a, 6 G T n , b € £} n T; |. (3.3) 

Here, a(l + 26) + 2 = a + 2(a6 + 1) G T* if and only if a = 6 _1 since a G T n . Similarly, 
o(l + 26) + 2£ £ G T„ if and only if a = b' 1 ^. Thus, {13]) is reformulated as 

= |{6- 1 (1 + 26) + 2 I 6 G £ \ {0}, 6 G T„} n {6" 1 ^(1 + 2b) + 2?\beE\ {0}, 6 G T n }| 
- |{6- x I 6 G E \ {0}, 6 G T„} n {b- 1 ^ b G E \ {0}, 6 G T„}| 

= |s\{5}n|= 7 (^\{5})l 

= E (2 E x(uwx)) ■ (2 E ^W)) 

x£F*„ u7gF 2 v<EF 2 

= \ E (E Exw+^))) 

k£F;„ u>GF 2 TTeF 2 

= 2 n ~ 2 - 1. 

The size of (D + 2) n T* is computed as follows: 

|(D + 2)nT;| = |{a(l + 26) + 2|a,6GT„,6G£;}nT;| 

= |{6- 1 (1 + 26) + 2 I 6 G E \ {0}, 6 G T„} n T* | 

= |{6- 1 |6G^\{0},6GT„}nT;| 

= \E\-l = 2"- 1 - 1. 

This completes the proof. □ 



8 



4 Construction of symmetric Hadamard matrices 



In this section, we give a new construction of symmetric Hadamard matrices. 

Theorem 4.1. Assume that there exists an Hadamard matrix of order n. Let J- = {Z?i, D 2 } be a 
( G:N: n^ : ^^ : I^l). DDF with | G | = ^izll and \ N \ = n 

Further assume that T satisfies the the following conditions: 

(i) If a £ D\, then —a G D\; 

(ii) | A n N\ = and \D t n (N + j)\ = n/4 for any j eG\N and for each i = 1,2. 
Then, there exists a symmetric Hadamard matrix of order n 2 . 

Proof: We define the matrices A = (aij), B = (b^j) and C = (ci j) of size \G\ x \G\ by 



''■,/ 



'<•) 



•i -j 



= /di(* — j) for the characteristic function fjj 1 of D\, 
= /d 2 (* +i) f° r the characteristic function fr> 2 of D 2 , 
= fN(i + j) for the characteristic function /jv of iV, 



for i,j G G. Further we let A' := 2A — J\qi and B' := 2B — J\g\: where J\q\ is the all one 
matrix of size \G\ x \G\. Without loss of generality, we may assume that the first column and first 
row of the assumed Hadamard matrix H are all one vectors. Let H 1 be the (n — 1) x n-matrix 
obtained by removing the first row of H. Assume that the rows of the matrix H' are indexed by 
the elements of S = G/N and set H' — (h.i)i £ s- Let Hi = (\\i)i^c be the n(n — l)/2 x n-matrix 
defined by hi +x := hi for i G S and x G N. Furthermore, let H 2 = (— h_i)i g <3, then i?2 has size 
n(n — l)/2 x n. Then the matrix 



Hi 

H 2 



Hi 



Hi 



B' A' 
A' —B' - 2C 



forms the desired symmetric Hadamard matrix of order n 2 . It is clear that 



Hi 

H 2 



Hx B 
H 2 A' 1 



nj n + H^Hl + Hj H 2 -J n HT + hJ 1 B iT + HjA'J 

— HlJn + B' H-i + A 1 H 2 H 1 H T + A' A' T + b' b' T 

-H 2 .J n + A' H x - B' H 2 - 1CH 2 H 2 hJ + A' B ,T - B' A /T - 2CA ,T 

To prove MM T = n 2 L we show the following claims. 



-J n H^ + H'[A /T - B ,T - 2H 2 C T 
Hi H2 + B 1 A lT - A'b /T - 2A'C T 
H 2 H 2 F + A' A' T + B' B ,T + ACC T + 2B'C T + 2CB fl 



Claim 1. Write H 1 = (hf)) and H 2 = [hf]), where i G G, 1 < j < n. Then, for each £=1,2 



(the (i,j) entry of H t Hj) = ^ hfyh 



n if i — j G N, 
otherwise. 



Claim 2. For each £=1,2, 



(the M ^ of HJH, = ■£ *!% ^ { % 1>/2 "JZL. 
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Claim 3. Note that h 



(2) 



-h_]j, by the definition of H2. Then, 



(the entry of H^) = XX* 



k=i 

n 
k=l 

-n if i + j G iV, 
otherwise. 



Claim 4. 



(The entry of CC* T ) = 



keG 

n x - 

— ^ / y c i,xCj,x 
xGS 

' n/2 if i-j e TV, 
otherwise. 



Claim 5. By the assumption that A and -B are incidence matrices of -Di and £>2, respectively, 
(the (i,j) entry of AA T + BB T ) -- 



^ ifi = J, 
if i - j e 
otherwise. 



"^" 4 4 ~ ) if i — j £ JV and i 7^ j, 

n(n — 3) 



Furthermore, by the definition of A 1 and -B', 
(the entry of A'A' T + B'B' T ) = 



n(n — 1) if z = j, 

— n if i — j G N and i ^ 

otherwise. 



Claim 6. Write A' = (a' it j), where i,j G G. Note that for x G 5 



-n/2 ifx-ieiV, 
ifx — igN, 



by the assumption (ii). 

(The entry of A'C T ) = X a'^c^ 



feeG 

c i< x a 

i£S y£N 

-n/2 if i + j G N, 
otherwise. 
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Claim 7. Write B' = (b'ij), where i,j E G. Note that for x G S 



-n/2 tfx + iEN, 
if x + i 4_ N, 



yeN 

by the assumption (ii). Then, 

(the entry of B'C T ) = ^ !/.j,r. 



. k 

keG 



— Cj :X b i, x +y 

xES yeN 

ncj-j _ ( -n/2 if i-j'g iV, 
2 \ otherwise. 

Similarly, we have 

(the (,,,) entry of CB> ) = | Q 

Claim 8. 

(The (i, j) entry of + A'H 2 ) = ]T ft^jg + £ a'^hg 

fc6G feGG 

- E^SE^ + E'SE^ 

xeS yeN x£S y£N 

= -nh ( ll/2-nh%/2 = 0. 



Claim 9. Note that for x E S 



E^ c i,x+y 
yeN 



n/2 tfx + iEN, 
if x + i 4 N. 



Then, 



(the entry of A' Hi - B'H 2 - 2CH 2 ) 

E^2-E &, ^S- 2 E^S 

keG keG keG 

E E a '*> x +» ~ E E & '^+'y ~ 2 E ^ J E Ci ^+y 
xes yeN xes yeN xes yeN 



= -nhV-j/2 + nh^ /2 - n/i^ = 0. 
Claim 10. It holds that 

A'B' T = B'A' T 



(the (i, j) entry of A'S' T ) = £ (2/ Dl (i - k) - l)(2f D2 (j + k) - 1) 

keG 

= Y,WDA3-h)-l){2f D2 {i + h)-l) 



heG 

(the entry of B'A /T ), 
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where we put h = j — i + k. 



Now, we prove MM T = n 2 I using the claims above. From Claim 2, we have 

(the entry of nJ n + HJHi + H? H 2 ) = n 
From Claims 1 and 5, we have 



n 2 — n if i = j, In 2 if i = j , 

—n otherwise, I otherwise. 



(the (i, j) entry of H x Hj + A 1 A' T + B'B' T ) 
n(n — 1) if i = j, 



n if i — j £ JV, 

otherwise, 

n 2 if i = j, 

otherwise. 



+ { ~n if i-j E N,i^j, 

otherwise, 



From Claims 1, 4, 5 and 7, we have 



(the entry of H 2 H% + A'A' T + B'B' T + ACC T + 2B'C T + 2CB ) 
n(n — 1) if i = j, 
-n iti-j£N,ij£j, 
otherwise, 



n if i — j G N, 
otherwise, 



2n if i - j e N, J -2n if i-j'6 iV, 
otherwise, 1 otherwise, 



n 2 iti = j, 




We obtain -J n Hf + B' T + H^A'J = O, -H 2 J n + A' Hi - B'H 2 - 2CH 2 = O and H 2 Hj + 
A'B' T - B'A' T - 2CA' T = O from Claims 8, 9, 10, and H x J n = O. Finally, M is symmetric by 
the definitions of A, B, C and the assumption (i). Thus we obtain the assertion. □ 

Remark 4.2. (1) The known construction theorem by Goethals-Seidel (cj. |S(/ or \18\ Theo- 
rem 5.13]) provides the same orders of Hadamard matrices obtained from Theorem ^. 1\ and 
requires the existence of an Hadamard matrix only. Though Theorem \4-l\ requires further 
more condition, that is the existence of DDFs, we think that Theorem may produces 
Hadamard matrices nonisomorphic to those by Goethals-SeideVs theorem according to the 
assumed DDF. 

(2) Note that Yamamoto-Yamada's Hadamard difference set D = {a(l + 2b) \a £ T*,6 G E} 
immediately yields a symmetric Hadamard matrix of order 2 2n . On the other hand, since the 
divisible difference family obtained from Theorem X 3. 1\ satisfies the conditions of Theorem \^.l\ 
we have a symmetric Hadamard matrix of order 2 2n . One can see that these two symmetric 
Hadamard matrices are equivalent. A similar thing had happened also for the Szekeres dif- 
ference families: if we apply Proposition \1.3\ to the Szekeres difference family, we obtain a 
skew Hadamard matrix of order 3 + 1, which is equivalent to that obtained from the cyclo- 
tomic difference set of index 2 in ¥ q as described in Introduction. However, in J31 \21f . the 
authors succeeded to construct difference families satisfying the conditions of Provosition \773\ 
different from the Szekeres difference families. Then, they obtained new skew Hadamard ma- 
trices by Provosition \1.3\ Hence, we expect that we have divisible difference families different 
from those of Theorem \3.1\ to obtain new symmetric Hadamard matrices. Thus, we have the 
following natural problem. 



12 



Problem 4.3. Construct divisible difference families satisfying the conditions of Theo- 
rem \4-l\ different from divisible difference families given in Theorem \3.1l 
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